Thời kỳ Heian (794–1185) Shōgun

Chiếm xứ Ainu

Danh xưng Tướng quân lúc đầu là quân hàm trao cho các chỉ huy quân Nhật Bản đi chinh phục các xứ miền đông không phục tùng triều đình đầu thời Heian.

Tướng quân nổi tiếng nhất là Sakanoue no Tamuramaro, người có công đem quân Thiên hoàng Hoàn Vũ đánh dẹp Người Ainu. Danh xưng Tướng quân sau đó không được dùng tới vì hầu hết các giống dân man di đều phục tùng triều đình.

Chiến tranh Genpei

Trong Chiến tranh Genpei (源平; Minamoto Taira, Nguyên Bình), cuộc nội chiến giữa giữa phái MinamotoTaira, Minamoto no Yoshinaka được gọi là Tướng quân nhưng không bao lâu sau bị Minamoto no Yoshitsune ám hại.